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Abstract 

We extend the set of known infinite families of Frobenius seaweed Lie 
subalgebras of sl„ to include a family which is the first non-trivial general 
family containing algebras whose associated meanders have an arbitrarily 
large number of parts. 

Keywords: Biparabolic, Frobenius, Lie algebra, Meander 



1 Introduction 

Meanders were introduced by Dcrgachcv & Kirillov in U as planar graph rep- 
resentations of seaweed subalgebras of sl„. In [3], the authors provided a com- 
binatorial method of computing the index of such algebras from the number 
and type of the connected components in their associated meander graphs. Of 
particular interest are those seaweed algebras whose meander graphs consist of 
a single path and so, by the algorithm of Dcrgachev & Kirillov, must have index 
0. More generally, algebras with index are called Frobenius. Such algebras 
are of critical importance to deformation and quantum group theory because of 
their relation to the classical Yang-Baxter equation (CYBE). Suppose Bp(—, — ) 
is non-degenerate and let M be the matrix of Bp(—.—) relative to some basis 
{xi, . . . ,x n } of g. Bclavin & Drinfel'd showed that r — ^(M~ 1 ) i jX i A Xj 
is a (constant) solution of the CYBE, see pQ. Thus, each pair consisting of a 
Lie algebra g together with functional F S g* such that Bp is non-degenerate 
provides a solution to the CYBE. See [B] and [7] for examples. 

The index of a scmisimplc Lie algebra g is equal to its rank. Therefore, 
such algebras can never be Frobenius. However, there always exist Frobenius 
subalgebras of g. In particular, many amongst the class of seaweed subalgebras 
of s[„, such as the Borel and Cartan subalgebras, are Frobenius. 
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Combinatorial methods have been developed to compute the index but un- 
fortunately these methods are difficult to apply in practice [H H3 [TOj HH [HI [13] . 
This may explain why so few explicit examples of nontrivial families are known. 
Following Elashvili [5] and Coll et al. [2] (see Theorems [2] and [3|) we present a 
simple number-theoretic description of a new infinite family. This family is the 
first non-trivial general family containing algebras whose associated meanders 
have an arbitrarily large number of parts. 



2 Definitions 

Let g be a Lie algebra over a field of characteristic zero. For any functional 
/ £ g* , one can associate the Kirillov form Bf(x,y) = f[x,y] which is skew- 
symmetric and bilinear. The index of g is defined to be 

ind g = min dim(ker(B/)). 
/es* 

The Lie algebra g is Frobenius if ind g — (equivalently if Bf is nondegenerate). 
We consider a subalgcbra of seaweed type, defined by Dcrgachcv & Kirillov in 
[3] as follows. 

Definition 1 Let k be an arbitrary field of characteristic and n a positive inte- 
ger. Fix two ordered partitions {aj}J ! _ 1 and {bj}j =1 of the number n . Let {e,}™ =1 
be the standard basis ink™. A subalgebra o/M nxn (k) that preserves the vector 
spaces {Vi = span(ei, . . . ,e ai+ ... +B1 )} and {Wj = span(c bl +...+bj+i, ■ ■ • , e„)} is 
called a subalgebra of seaweed type due to the suggestive shape of the subalgebra 
in the total matrix algebra. See Figure]^ 
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Figure 1: Matrix for a\ = 1, a% = 2, 03 = 3, 61 = 2 and 62 = 4. 



To each seaweed algebra, a planar graph, called a meander, can be con- 
structed as follows: Line up n vertices and label them with the integers 1,2, ... ,n 
and partition this set into two ordered partitions, called top and bottom. For 
each part in the top (likewise bottom) we build up the graph by adding edges 
in the same way. This involves adding the edge from the first vertex of a part to 
the last vertex of the same part drawn concave down (respectively concave up in 
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the bottom part case). The edge addition is then repeated between the second 
vertex and the second to last and so on within each part of both partitions. 

The parts of these partitions are called blocks. With top blocks of sizes 
Oi, fl2) • • • j oi and bottom blocks of sizes b\, b%, . . . , b m , we say such a meander 
has type j^jjo^liP • The meander corresponding to the matrix in Figure [1] can 
be seen in Figure [5] All meanders discussed in this work have multiple top 
blocks and only one bottom block. Thus, a meander of type Ql l a2 |---I a " w [\i b e 
written simply as ai|et2| . . . |a„. 




Figure 2: Meander of type - 



Remark: A subalgebra p of a semisimple algebra g is called parabolic if it contains 
a maximum solvable subalgebra (a Borel subalgebra) of g. From the perspective 
of meanders, a subalgebra is parabolic precisely when the meander has only 
one block on the bottom. A subalgebra is maximal parabolic if the meander 
has exactly one bottom block and two top blocks. Joseph, in [8], refers to 
seaweed algebras as biparabolic since they arc the intersection of two parabolic 
subalgcbras whose sum is g. 

3 Preliminary results 

The following theorem enables us to easily determine whether a meander with 
three blocks is Frobenius. This result was originally established by Elashvili in 
[5j. Unfortunately, that work remains unpublished. The theorem was reproven 
by Coll et al. in [2] using very different techniques. 

Theorem 2 (Elashvili [5], Coll et al. [2]) The meander of type a\b is Frobe- 
nius if and only if gcd(a, b) = 1. 

It is also known precisely when a meander containing four blocks is Frobe- 
nius. This result will be used in our proofs. 

Theorem 3 (Coll et al. [2]) The meander of type a\b\c is Frobenius if and 
only if gcd(a + 6, b + c) = 1 . 

Since the standard drawing of a meander is a planar embedding of the me- 
ander graph, a cycle in a meander is a closed curve in the plane. We recall the 
classical Jordan Curve Theorem which will help in the proof of our main result. 

Theorem 4 (Jordan Curve Theorem) Every cycle in a planar embedding 
of a graph separates the plane into two distinct regions, an interior and an 
exterior. 
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Our first lemma provides a method of reduction in the size of the blocks. 

Lemma 5 For an even integer a and an odd integer b, a meander with k blocks 
a\a\ . . . \a\b has index m if and only if the meander a\a\ . . . \a\(b + 2a) with the 
same number of blocks also has index m. 

Proof: The proof of this lemma consists of simply showing that any path and 
cycle structure is preserved as the meander is transformed between the two 
meanders M and M 1 described below. Let Ai,A2, . . . , Ak-i denote the k — 1 
blocks of order a (appearing in this order) with A\ = ux,U2, . . . ,u a and let 
B + denote a block of order b + 2a with vertices t>i,i>2, • • • ,Vb+2a- Then all 
bottom edges of A\ go to the rightmost a vertices of B + , namely the vertices 
Vb+a+i, Vb+a+2, ■ ■ ■ j vt+2a- Using the top edges, these vertices are adjacent to 
the leftmost a vertices of B + , namely the vertices Vi,i>2, ■ ■ ■ ,v a . 

For each 1 < i < f, we may replace the path v l Vb+2a-i+iu i u a -i+iVb+a+i v a-i+i 
with a new edge ViV a -i+i where all internal vertices of the path are removed 
from the meander. Define A\ to be the vertices 1)1,1)2, . . . ,v a and define B to 
be the vertices v a +\, v a +2, ■ ■ ■ , Vb+ a - Note that all the vertices of A\ along with 
Vb+a+i, Vb+a+2, ■ ■ ■ , Vb+2a have been removed. Call this new graph M' . Then 
M' is again a meander (see Figure [3] where the thick edges are only in M' and 
the dotted edges are only in M) and, since we have replaced paths with single 
edges, all path and cycle structure has been preserved. Thus, the index is pre- 
served. This process can easily be reversed to produce M from AI' . □ 



In particular, Lemma [5] means that, when considering whether a general 
meander of type a\a\ . . . \a\b is Frobenius, we may assume b < 2a. 

Following from the same proof, we also state the following more general 
version of Lemma [5] 

Lemma 6 For any meander AI of type 01I02I . . . \at where at > 2a\, M has the 
same index as the meander a2\a% \ ... |at_i |ai | (at — 2a{) where the last term is 
ignored if a t — 2a\ = 0. 

In Figure |4l we see an application of Lemma [6] in a meander that is clearly 
not Frobenius. 




Figure 3: Meanders M (dotted) and M' (thick). 
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Figure 4: Contracting 2|3|7 to 3|2|3. 



4 A new family of Frobenius meanders 

In the spirit of Theorems and [31 we seek relatively prime conditions on the 
sizes of the blocks in order to determine whether a given meander is Frobenius. 

Call a segment between consecutive vertices in the drawing of a meander an 
end-segment if there is an edge of the meander connecting the two vertices on 
either end of this segment. Call a segment a top-end-segment if the segment 
is an end-segment and the corresponding edge is a top-edge. A segment gets 
mapped by the meander by following either the bottom edges or the top edges 
on either side of the segment. 

Theorem 7 A meander of type a\a\ . . . \a\b where a is even and gcd(a, b) = 1 
is Frobenius. 

Proof: By Theorem [3J we may assume there are at least 3 blocks of size a in 
this meander. 

First suppose a = 2. Then by Lemma [5l we know b < 3. Then it is easy to 
see from Figures [5] and [fo] that this meander is Frobenius. 




Figure 5: A meander of type 2|2| . . . |2|1. 




Figure 6: A meander of type 2|2| . . . |2|3. 



Thus, we may assume a > 4. If there was a cycle, Theorem [4] implies that 
there exists a segment between vertices that does not map (following edges of 
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the meander) to the exterior face. Since we show that this is not the case, 
there must not be a cycle in the meander. This proof involves considering the 
segments between vertices in the meander graph and showing that each top- 
end-segment must be mapped by the meander to the exterior face. We then 
consider any segment and show that it either maps to a top-end-segment or to 
the exterior face. 

Intuitively, the proof makes use of the following heuristic: We visualize the 
meander as an object (much like a shell) with openings in the top between 
the blocks. If water is poured into these openings, we ask whether the water 
permeates all areas inside the shell. If so, the meander is Frobcnius and if not, 
it contains a cycle and is therefore not Frobcnius. 

Label the segments between consecutive vertices of the meander in the nat- 
ural (drawn) order from 1 up to ka + b— 1 where k is the number of even blocks. 
Let c = | and note that, since c > 2, c also shares no common factor with b. 
Then any top-end-segment must be labeled with wc where w is an odd positive 
integer. Furthermore, the exterior face is accessible via any segment labeled 
ia = 2ic for any positive integer i < k. 

For any segment labeled x, following the bottom mapping by the meander 
yields 2 kc + b — x since c = |. We denote this by 

x 2kc + b — x. 

When following the top mapping by the meander, we have two cases. If we are 
in the odd group (of size b), we would map x to Akc + b — x so we denote this by 

x Akc + b — x. 

Suppose now we map within an even group (of size a). If we start in the £ th 
such group, we would map x to (21 — l)2c — x which is denoted by 

x (21- l)2c-x. 

These maps will be called arrow maps. 

Our first goal is to show that, starting with a top-end-segment labeled ujc 
and following the mapping by the meander, we would reach the exterior face 
(represented by a segment labeled 2ic for some positive integer i as above) 
before ever reaching another top-end-segment. In order to accomplish this, we 
show that any sequence of these arrow maps would send ujc to 2ic before ever 
reaching oj'c for some positive odd integer uj' . After the first bottom map, we 

get ujc —> 2kc + b — ujc = uj'c + b for some positive odd integer uj' . Certainly 
this is not an even multiple of c since b and c share no common factors. We 
now consider sequences of top maps and bottom maps, called double mappings, 
by the meander. This gives us two cases: 

uj'c + xb Akc - oj'c - (x - l)b — > 2kc + xb - (Akc - lu'c) = (lu' - 2k)c + xb 
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or 

(2(2^-1) -w')c-xb 

2kc + b- ((2(21 - 1) - u')c - xb) 
(2k + oj' - 2(21 - l))c + (x + 1)6 

where x is a positive integer. 

In either case, the result is an odd multiple of c plus a multiple of b where 
the multiple of b never decreases and increases by at most one after double 
mapping. Since this double mapping can be repeated, we see that wc will only 
map to cj'c + mb where uj' is odd and m is a positive integer. Suppose we have 
chosen m to be the smallest positive integer with uj'c + mb = dc where d is a 
positive integer. Our goal is to show that d is even. 

Since c and b share no common factor, we know b\(d — u>') and m = c. 
If d is odd, then d — uj 1 is even, making m even. Then, if we consider ^ as 
opposed to m, we see that 

, m d — u) 1 d — lu' 

uj c H o = dc c = c 

2 2 2 

which is an integer multiple of c, contradicting the minimality of the choice of 
m. Thus, d is even and every top-end-segment maps to the exterior face of the 
meander. 

Our next goal is to show that every segment maps to either a top-end- 
segment or the exterior face (in fact both are true). This will complete the 
proof that there is no cycle in the meander and establish that the meander is 
Frobenius. 

Consider an arbitrary segment and define an operation to be first a bottom 
map and then a top map. Note that since the total number of vertices is odd, 
there is no bottom-end-segment so an operation is well defined for all segments 
unless the bottom map arrives at a top-end-segment or the exterior face. We 
will call such operations terminating since the operation cannot actually be 
completed as defined. 

As shown above, any operation where the top map does not occur within 
the last (odd) block must add b plus an integer multiple of c to the label of 
the segment. Since we may suppose b < 2a by Lemma [5] and we have assumed 
that there are at least 3 blocks of size a in this meander, every operation in 
which the top map occurs within the last block must be followed immediately 
by an operation in which the top map does not occur within the last block. 
Thus, any sequence of operations must add an integer multiple of c along with 
a strictly increasing positive integer multiple of b to the label of the segment. 
Since b shares no common factors with c (or a) , this sequence of operations must 
terminate at either a top-end-segment or the exterior face, namely a segment 
label which is a multiple of c. Thus, there can be no cycle in the meander so 
the meander is Frobenius. □ 



uj'c + xb 
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Remark: Although the first part of this proof may suggest that the result might 
hold for meanders of type a\a\ . . . \a\b where a is even and b is odd and possibly 
sharing a common factor with a, the example in Figurc[7]is the smallest example 
that shows that this is not the case. In this example, each of the top-end- 
segments do map to the exterior face but the other segments form a cycle since 
the operations never arrive at a multiple of c and so never terminate. 




Figure 7: The meander 6|6|3. 



Along with showing meanders are Frobenius, the more general problem of 
determining the index of an arbitrary meander is of some interest. In particular, 
the results of this work lead to the following immediate observations. 

Fact 8 A meander of type 2a\2a\ . . . \2a\a has exactly [~-|] components, of which 
exactly [jj are cycles. 

Fact 9 A meander of type a\a\ . . . \a with a total ofn vertices has exactly [^] 
components, of which exactly ["^-1 I ||J are cycles. 

5 Conclusion 

The classification of Frobenius Lie algebras appears to be a wild problem and 
the difficulty of classification may descend to seaweed Lie subalgebras of sl n . 
The wildness of the latter classification seems to present itself very quickly 
as the number of blocks increases. Indeed, following Theorems [2] and [3l one 
might expect that a Frobenius meander of type a|6|c|d can be characterized by 
a relatively prime condition of the form 

gcd(aia + a 2 b + a 3 c + a^d, (3ia + f3 2 b + f3 3 c + (3 4 d) = 1, 

where the cti and (3j are integer coefficients. Substantial empirical evidence 
suggests that this is not so. We argue as follows: Since the plane curve defined 
by a Frobenius meander is homotopically trivial, the meander can be contracted 
to a single point. If such a "winding down" can be done through a deterministic 
sequence of edge contractions, each meander will yield a unique "signature" , the 
elements of which represent the winding down moves performed. This process 
can then be reversed, allowing us to build arbitrarily many Frobenius meanders 
with any given block structure. The method of constructing such large sets of 
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Frobenius meanders will be presented in a forthcoming paper by the current 
authors [3]. 

Exhaustive simulations have shown that there is no set of coefficients, all 
with absolute value at most ten, that can be used in such a relatively prime 
condition. All conditions with coefficients between negative ten and positive 
ten were checked against a set consisting of a large set of Frobenius meanders 
with five blocks. No condition survived. Since the addition of blocks seems to 
only complicate the situation, we are led to the following conjecture. 

Conjecture 10 There is no single relatively prime condition that suffices to 
classify Frobenius meanders with at least five blocks. 

Of course, if Conjecture [TU] is true, it does not eliminate the possibility that 
some finite set of relatively prime conditions might classify meanders with five or 
more blocks that are Frobenius. However, (less than exhaustive) simulations of 
numerous sets of conditions were tested against millions of Frobenius meanders. 
No set survived. We are led to the following stronger conjecture. 

Conjecture 11 There is no finite set of relatively prime conditions that suffices 
to classify Frobenius meanders with at least five blocks. 

References 

[1] A. A. Belavin and V. G. Drinfel'd. Solutions of the classical Yang-Baxter 
equations for simple Lie algebras. Fund. Anal. Appi, 16:159-180, 1982. 

[2] V. Coll, A. Giaquinto and C. Magnant. Meander graphs and Frobenius 

seaweed Lie algebras. J. Gen. Lie Theory, 5:Article ID G110103, 5 pages, 2011. 

[3] V. Coll, C. Magnant and H. Wang. The signature of a meander. Preprint. 

[4] V. Dergachev and A. Kirillov. Index of Lie algebras of seaweed type. J. Lie 
Theory, 10:331-343, 2000. 

[5] A. G. Elashvili. On the index of parabolic subalgebras of semisimple Lie 
algebras. Preprint. 

[6] M. Gerstenhaber and A. Giaquinto. Boundary solutions of the classical 
Yang-Baxter equation. Letters Math. Phys., 40:337-353, 1997. 

[7] M. Gerstenhaber and A. Giaquinto. Graphs, Frobenius functionals, and the 
classical Yang-Baxter equation. arXiv:0808.2423vl [math.QA], August, 2008. 

[8] A. Joseph. On semi-invariants and index for biparabolic (seaweed) algebras, I. 
J. of Algebra, 305:487-515, 2006. 

[9] S. M. Khoroshkin, I. I. Pop, M. E. Samsonov, A. A. Stolin, and V. N. Tolstoy, 
On some Lie bialgebra structures on polynomial algebras and their 
quantization. Comm. Math. Phys., 282 (2008), 625662 



10 



V. Coll, C. Magnant, H. Wang 



[10] A. I. Ooms. On Lie algebras having a primitive universal enveloping algebra. 
J. Algebra, 32:488-500, 1974. 

[11] D. Panyushev. Inductive formulas for the index of seaweed Lie algebras. Mosc. 
Math. Journal, 2:2001, 221-241. 

[12] A. Stolin. On rational solution of Yang-Baxter equation for sl(n). Math 
Scand., 69 (1991), 5780. 

[13] P. Tauvel and R. W. T. Yu. Sur l'indice de certaines algebres de Lie. Ann. 
Inst. Fourier (Grenoble), 54:2004, 1793-1810. 



